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Dynamic Configuration of Storaffe Arrays 
Field of the Inyention 

5 The present invention relates to memory systems, and more particularly, to a memory 

system which detects errors and reconfigures itself to avoid bad memory cells. 

Background of the Invention 

10 As the cost of computational hardware has decreased, computers with ever-larger 

memory systems have proliferated. Systems with hundreds of Mbytes are common, and systems 
with a few Gbytes of memory are commercially available. As the size of the memory increases, 
7-: problems arising from bad memory cells become more common. 

f;;;i5 Memory failures may be divided into two categories, those resulting from bad memory 

I n cells that are detected at the time of manufacture and those that arise from cells that fail during 
' the operation of the memory. At present, problems arising from defective memory cells that are 
O detected during the manufacturing process are cured by replacing the bad cells. The typical 
f n memory anay is divided nito blocks. Each memory chip has a predetermined number of spare 
;;i:;20 blocks fabricated thereon. If a block in the memory is found to have a defective memory cell, the 
block in question is disconnected from the appropriate bus and one of the spares is connected to 
the bus in its place. However, once the part is packaged, there is no means for replacing a block 
with a spare, since the replacement process requires hard wiring of the spares to the bus. 

25 The cost of testing the memory chips is a significant factor in the cost of the chips. The 

rate at which memory cells can be tested is limited by the internal organization of the memory 
blocks and the speed of the buses that connect the memory blocks to the test equipment. The 
various buses are limited to speeds of a few hundred MHz. Data is typically written and read as 
blocks having 64 bits or less. Since a write operation followed by a read operation requires 

30 several clock cycles, the rate at which memory can be tested is limited to 100 million tests per 
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second. Extensive testing requires each memory cell to be tested a large number of times under 
different conditions such as temperature and clock speed. Hence, a 1 Gbyte memory chip would 
require minutes, if not hours, to thoroughly test. The cost of such testing would be prohibitive; 
hence, prior art memory chip designs will not permit extensive testing at the 1 Gbyte level and 
5 beyond. 

Even when the obviously bad memory blocks have been removed, sooner or later, the 
memory will fail because of the failure of one or more cells in a block. The probability that such 
a failure will cause a system failure depends on the lifetime of the system, the size of the 
10 memory, and the type of memory. The probability of such a failure increases with the lifetime of 
the system and the size of the memory. While system lifetimes are not increasing, the size of 
memory is increasing. Accordingly, more system failures are expected. 

In addition, some types of memory cells have higher failure rates than others. For 
•■15 example, EEPROM and flash memories can only be written a relatively small number of times 
compared to conventional DRAM and static RAM memories. In the case of EEPROMs and 
flash memories, the limited number of write cycles imposes severe restrictions on the possible 
applications of these memories. Similarly, memories based on ferroelectrics have relatively 
small lifetimes relative to these conventional memories; however, the ferroelectric memories can 
• :20 be written many more times than EEPROMs and flash memories. 

In principle, all of these types of memories would benefit by having some form of 
reconfiguration system built directly into the memory. Such a system would replace blocks of 
memory that fail during the operational life of the system, thereby extending the lifetime of the 
25 system. However, prior to a memory cell actually failing, there is often a period of time in which 
the memory cell operates, but with a high error rate. Such a memory cell can cause intermittent 
system failures and may be very difficult to diagnose. Hence, any form of block replacement 
system that depends on detecting the failure of a block may not be able to operate successfully. 
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Broadly, it is the object of the present invention to provide an improved memory system. 



coupled to that bit line when that row address is coupled to the row select circuit. The memory 
also includes a word assembly circuit for selecting N bit lines from said M bit lines, where N is 
less than or equal to M. The word assembly circuit includes a memory for storing a mapping 
specifying the N bit lines for each possible row address. In such embodiments, the controller 
alters the mapping to eliminate a reference in the mapping to a bit luie that causes a defective 
storage cell to couple data to a bit line in response to one of the row addresses. The memory also 
includes an error correcting circuit for detecting errors in data words. The error correcting circuit 
generates a corrected data word and an error data word from the N data values coupled thereto, 
the error data word indicating which of the N data values, if any, was erroneous. The N data 
values are determined by a word assembly circuit that connects N of the M bit lines to the error 
correcting circuit, where N is less than or equal to M. A control circuit connected to the error 
correcting circuit uses the error data words and the row addresses to alter the mapping in the row 
select circuit in response to the error data words so as to avoid defective memory storage cells or 
bit Unes. 

Brief Description of the Drawings 

Figure 1 is a block diagram of a memory 10 according to the present invention. 

Figure 2 is a block diagram of a memory 50 that utilizes an error correcting codes 
according to the present invention. 

Figure 3 is a block diagram of a memory 100 constructed from a plurality of memory 
banks according to the present invention. 

Detailed Description of the Invention 

The manner in which the present invention gains its advantages can be more easily 
understood with reference to Figure 1 which is a block diagram of a memory 10 according to the 
present invention. For the purposes of this discussion, it will be assumed that memory 10 stores 
data words having bits per word. The data is stored in a two-dimensional array 1 1 of memory 
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cells that are organized into a plurality of rows and columns. A typical storage cell is shown at 
15. All bits of any given data word are stored on the same row. The specific row is determined 
by a mapping that is stored in a content addressable memory (CAM) 43 that stores a mapping of 
the logical addresses used by the outside computer system to the row addresses used with 
5 memory 10. 

In the preferred embodiment of the present invention, a number of words are stored in 
each row. A word is selected via a row select circuit 14 which causes the storage cells associated 
with that row to be connected to a plurality of bit lines. Hence, by placing the appropriate signal 
10 on Une 13, storage cell 15 is connected to bit line 12. If data is to be written into the word, the 
data values are coupled to the appropriate bit lines via a cross-connect switch 20. If data is to be 
read from the word, the data values stored in the storage cells on the selected row are placed on 

C: the bit lines by the selected storage cells and decoded by a block of sense amplifiers 21 . The 

Ji; specific bit lines corresponding to the desired word are then selected by cross-connect switch 23. 

^-15 The mappmg of the physical bit lines to the logical address used by the outside computer system 

I : J is stored in a row CAM 43 . 

( ii; There are additional rows and columns of storage cells in array 1 1 beyond those needed 

|ij to store the number of bits for which the memory was designed. These spares can be used to 
f i20 replace the defective memory cells by changing the mapping stored in CAMs 42 and 43. In one 
'-^ =^ embodiment of the present invention, each time memory 10 is powered up, a controller 40 loads 
the CAMs with defauh values and tests the memory array to determine if any bad rows or 
columns exist. If a bad row is found, controller 40 alters the mapping in CAM 43 such that the 
bad row is replaced by one of the spare rows. Similarly, if a bad column is found, the mapping 
25 in CAM 42 is altered such that the bad column is replaced by one of the spare columns. 

As noted above, test speed has been a problem in prior art memory designs. The present 
invention overcomes the speed limitations by providing the testing fiinction on the memory chip 
itself and by using a highly parallel testing strategy. During the testing phase, controller 40 
30 stores and retrieves test values from entire rows. In general, the sense amplifier block 21 
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includes a register having one bit per bit line that latches the value read from the currently 
selected row. The values in this register may be connected back to the bit lines during the testing 
operation. Hence, many words can be tested in a single write/read operation. For example, in a 
1 Gbyte embodiment of the present invention, each row includes 72 Kbits of storage. 

5 

Furthermore, the speed with which the controller can perform a test cycle on a row is not 
limited by the speed of the extemal bus that connects the memory to the central processing unit 
(CPU) in the computer system. Accordingly, the present invention can run at higher internal 
clock speeds during testing, and hence, provide even faster memory testing. 

10 

Finally, memory 10 is typically one of several memory blocks on a memory chip. For 
example, the 1 Gbyte embodiment of the present invention described above includes 4 such 
blocks. During testing, each block is isolated from the others and can perform tests in parallel 
with the other blocks. The combination of the high degree of parallel processing and increased 
15 internal speed allow the present invention to test memory cells at the rate sufficient to identify 
even intermittently failing cells prior to bringing the memory on line. The memory can then be 
configured to prevent data storage in the bad cells. 

In the preferred embodiment of the present invention, the actual data stored in the storage 
20 array is encoded via an error correction code to further improve the reliability of the memory. 
Refer now to Figure 2, which is a block diagram of a memory 50 according to the present 
invention that utilizes an error correcting code. To simplify the following discussion, those 
elements of memory 50 that serve the same functions as elements shown in Figure 1 have been 
given the same numerical designations and are assumed to perform the same functions unless the 
25 text indicates otherwise. 

In memory 50, each word also includes a number of error correcting bits that are stored 
with the word. The error correcting bits are added to the data word by an ECC generator 30 prior 
to storing the combined data and error correcting bits in storage array 1 1 . Hence, each word 
30 actually occupies N storage cells, where N>Nj). 



7 



The error correcting bits serve two functions. First, the error correcting bits allow some 
bit errors to be corrected by error correction circuit 3 1 . In the preferred embodiment of the 
present invention, sufficient error correcting bits are provided to allow all one-bit errors to be 
5 corrected and all two-bit errors to be detected. Error correcting codes that provide this type of 
functionality are well known to those in the art, and hence, will not be discussed in detail 

Second, the error correcting bits allow the present invention to determine which bits 
failed. This information is sent to controller 40 by error correcting circuit 3 1 . Controller 40 
10 keeps track of the locations of the errors to determine if one or more rows or columns of storage 
cells, or the electronics associated therewith are faiUng. When controller 40 determines that a 
particular column or row is failing, controller 40 substitutes a spare column or row included in 
storage array 1 1 for the failing column or row by altering the appropriate mapping in either CAM 
42 or 43. In effect, memory 50 is in a test mode even when it is operating to store data. 

Ii;;i5 

u\ Column replacements are much more costly, both in terms of down time for the memory 

' and hardware, than row replacements. A row replacement can be accomplished in a single read- 
G write cycle, since all of the bits of the old row are available at the same time and all of the bits of 
l ij the new row can be written at once using the register in the sense amplifier block discussed 
:;:=i20 above. In memories based on conventional DRAMs, the row replacement can be carried out as 
part of the normal refi-esh cycle. 

The replacement of a column is somewhat more complicated, since each row in the 
defective colunrn must be read and rewritten such that each cell in the defective row is replaced 
25 by a corresponding cell in one of the spare columns. During such a re-configuration involving a 
row replacement, the memory may not be available for a significant period of time. During the 
time a column is being replaced, the present invention stalls the central processor by making use 
of the serial master (SM) bus that is incorporated in many processor designs for out of band 
commxmications between memory and the CPU. 
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In addition, column replacements require the two cross-connect switches described 
above; while row replacements require only the register in the sense amplifier block. To reduce 
the complexity of these switches, the present invention utilizes a more restrictive form of colunrn 
replacement. In the preferred embodiment of the present invention, each row can be replaced by 

5 only a limited number of the available spare rows. For example, a row might be defined to have 
2 spare columns of memory cells between each two bytes on the row. These spares would 
service the bytes immediately adjacent to the spares; hence, the cross-connect switch would need 
only 32 switches for connecting these two bytes to the two spares. In contrast, 288 switching 
elements would be needed if all possible columns are to be used in any bit position. Hence, this 

10 restriction reduces the number of switching elements in the cross-connect switches, since a 
switching element is only needed between the lines that could potentially be connected to one 
another. 



i If the number of data bits per word is large compared to the number of bits in the address, 

^-15 it is more efficient to use a single bit CAM 60 for the spares than to replace an entire row when 
LiJ one bit in the row is defective. In embodiments of the present invention that utilize such single 
bit replacements, the data and bit location are stored in CAM 60 which inserts the data bit into 
the outbound data word witii the aid of a nmltiplexer 6 1 . Data for the defective bit is copied into 
I Li CAM 60 at the same time the data for die remaining bits is stored in storage array 1 1 . The 
F ;20 specific bits that are stored in CAM 60 are determined by controller 40. To simplify the 
drawing, the connections between controller 40 and CAM 60 have been omitted. 

In general, there will be a plurality of storage arrays such as storage array 1 1 that share 
the same cross-connect switches, sense amplifiers, etc. For each such array, colunrn CAM will 
25 provide one mapping of the colunms to the bits of the data words. The identity of the block 
currently connected to the sense ampUfiers, etc. is determined by the row address. The blocks 
may be viewed as a partitioning of the rows into a sequence of blocks that share the same sense 
amplifier block; hence, the loss of a sense amplifier may still require a column replacement. 
Each block, however, has its own bit lines that operate independently of the bit lines of the other 



9 



blocks; hence, a break in a bit line can be accommodated by mapping the rows to other blocks 
rather than replacing an entire column. 

As noted above, column replacements are quite costly compared to row replacements; 
5 hence, it should also be noted that systems that do not use column replacements may be 

constructed without deviating from the teachings of the present invention. In such systems, the 
colunm CAM and much of the cross-connect hardware can be eliminated. The column CAM 
allows one to replace one column of storage cells with another column of storage cells. It 
provides the greatest benefit when one sense amplifier fails. If there are sufficient error 
10 correcting bits to correct for several bits in each word being in error, then the error correcting 
circuitry can cover the loss of the column without losing the entire memory array. Alternately, 
spare sense amplifiers may be included in each block of sense amplifiers together with the gates 
T::; needed to insert a spare in place of a failed amplifier. 

I" 15 In the above-described embodiments of the present invention, the error correction circuit 

I ;j 3 1 communicates the identity of the bits that are found to be erroneous to the controller as the 
various data words are delivered to the CPU. The time to communicate this information and 
have the controller store it can be longer than a memory cycle. Accordingly, some error events 
fl j will be lost in the sense that the controller will not record and act on the events even though the 
P ;20 error correction circuit corrected the errors. This situation is most likely when the CPU is 
^'-^ executing a section of code that concentrates heavily on memory accesses in one region of the 

memory and that region has a weak storage cell. In principle, this situation can lead to the loss of 
information about a second weak storage cell in another region of memory that is not being 
accessed as often, because the controller misses the error report for the second weak storage cell 
25 because of an overload of error reports for the first weak storage cell. 

One method for avoiding such lost reports is to utilize a buffer in erfor correction circuit 
3 1 that accumulates errors by the address at which the error occurred. Such a buffer can be 
constructed in a manner analogous to a CAM. A CAM stores a data record associated with a 
30 given address. Each time a request is made for data at a given address, the CAM recovers the 
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delays associated with moving data from disk to memory. In conventional memory systems, a 
block of bad memory in the middle of the RAM will cause the memory to fail if an address in the 
bad block is used. Hence, even if the system is smart enough to spot the bad RAM and reduce 
the available RAM size such that addresses above the bad address are used, the system will have 
5 lost half its memory. In effect, the system has to throw out the good RAM that is above the bad 
block of memory since the operating system assumes that memory is contiguous. In contrast, the 
present invention "moves" the bad addresses to the back of the memory leavmg all of the good 
memory in what appears to be a continuous block. Hence, even if a memory according to the 
present invention nms out of spare rows, it will always be able to use the good rows. 

10 

As noted above, the internal organization of a memory according to the preferred 
embodiment of the present invention provides for much faster testing than is available in 
% conventional memories. Conventional memories are tested by storing and reading data across 
]!1 the memory bus between the central processor and the memory. Hence, the data rates are 
C; i lS limited by the width and speed of the system bus which is typically less than or equal to 64 bits 
lij wide and which runs at q)proximately 100 MHz. Accordingly, periodic exhaustive or even 
' thorough testing of a memory for cells to detect intermittent failures is not possible in prior art 
memory designs when memory size begins to exceed 1 00 Mbytes. 

} i ;20 As a result of these limitations, memories are tested thoroughly once after fabrication and 

G repairs made to defective parts, if possible. This process requires specialized test equipment and 
long testmg times. Both of these factors increase the cost of the final memory. In addition, even 
with specialized test equipment, the time available for testmg does not permit tests to be run over 
a full range of possible operating conditions. For example, a part that does not operate at the 
25 highest possible clock frequency may operate satisfactorily at a lower clock frequency, and 

hence, be useable. The cost of identifying such parts, however, precludes their reclamation and 
sale. In any event, once memory passes, it is not thoroughly tested again until a system in which 
it is located fails and diagnostic procedures are instituted to determine the cause of failure. 
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As noted above, the present invention overcomes these difficulties by providing a fast 
highly parallel system of memory testing on the memory chip. This aspect of the present 
invention will now be explained in more detail with the aid of Figure 3, which is a block diagram 
of a memory 100 according to the present invention. Memory 100 differs from memory 10 
discussed above in two significant aspects. First, memory 100 is constructed from a plurality of 
memory banks. Exemplary memory banks are shown at 101 and 102. Each memory bank is 
similar to that shown in Figure 2. For example, memory bank 101 includes a controller 1 05, row 
and columns CAMs 109, ECC generator 108, storage array 1 1 1, and ECC correction circuit 107. 
The memory banks connect to a bus 104, which uicludes the various signal lines used to connect 
the memory to the external memory bus. A memory block interface 103 is used to connect, or 
disconnect, memory block 101 from the system bus 104. Hence, controller 105 can run tests on 
storage array 1 1 1 at the same time controller 205 in memory block 102 is running tests on the 
storage array in that memory block. Accordingly, the test time is reduced by a factor equal to the 
number of memory blocks m the memory. 

In addition to the improvements provided by dividing the memory into blocks for testing, 
the present invention also takes advantage of the higher speeds with which the internal buses in 
the memory operate. In general, the internal buses will support clock rates that are higher than 
the system bus clock rate because of the short distances between components within the memory. 
In the preferred embodiment of the present invention, interface 103 includes a phase locked 
frequency generator that generates the clock signals used during testing from a slower clock 
signal on bus 1 04. In the preferred embodiment of the present invention, a number of different 
clock rates are tested to determine the highest frequency at which each memory block will 
fimction. 

Finally, as noted above, the storage arrays utilize much wider rows than those used in 
conventional storage arrays. In one embodiment of the present invention of the type shown in 
Figure 2, each row includes 72 Kbits and there are 4 memory blocks providing a total of 1 Gbyte 
of storage. Hence, this embodiment reads and writes storage words that are effectively 288 Kbits 
long. During testing all 4 blocks read and write m parallel. During normal operation, 64 bit 



13 

words are read and written from the appropriate block in the memory as determined by the 
address associated with the word. The row assigned to that address is read in parallel providing 
1024 64 bit words together with 8 ECC bits for each 64-bit word. This data is stored in a register 
that is part of the sense amplifier array. The appropriate 72 columns are directed to the ECC 
circuitry by a cross-connect switch as described above with reference to memory 10 discussed 
above. It should be noted that after reading out the requested word, the remaining words are still 
available in the output register. Hence, if a second read request, directed to another word in this 
row is received prior to the contents of this register being altered, that request can be serviced in 
a fraction of the access time required to provide the first word from the row. 

A write operation is somewhat more complicated. To write data to one of the positions in 
the row, the entire row is first read out into the output register discussed above. The new data, 
together with its additional ECC bits, is then written into the appropriate location in that register, 
and the entire row is written back into the storage array. The same cross-connect switch used to 
reconfigure the memory can be used to direct the 64 bits being written to the appropriate location 
in the register. 

Since the present invention can perform an extensive memory test during the power up 
cycle of a computer, the expensive and tune consuming memory testing normally performed on 
the production Hne can be omitted. In the preferred embodiment of the present invention, the 
memory is tested during bum-in at a number of different clock speeds. The results of the testing 
can be utilized to sort the memory by performance characteristics. For example, memory chips 
that operate over a vdder range of temperature and/or frequency can be sorted and sold for a 
premium. 

The embodiments discussed above utilize a CAM to map the physical addresses within 
the memory chip, i.e., row and columns in the storage array, to the logical addresses utilized by 
the computer system in which the memory fiinctions. However, it yvill be obvious to those 
skilled in the art from the preceding discussion that any form of mapping circuit can be utilized 
for this fimction. In addition, the mapping circuit can include some form of non-volatile memory 
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such as EEPROM or FLASH in which the address mapping is stored when power is turned off. 
Such storage allows the memory to be configured once during bum in. This type of memory 
would mimic conventional memory, and hence, provide upward compatibility in systems that do 
not test memory prior to operation. 

5 

The above-described embodiments of the present invention store the error correcting bits 
on the same row as the data bits. However, it will be obvious to those skilled in the art fi"om the 
preceding discussion that these bits can be stored in a separate storage array which is accessed 
via row select circuitry or directly via the word address. In the later case, the error correcting 
10 code storage space is not reconfigurable; however, savings in CAM hardware are achieved. 

The above-described embodiments of the present invention store one bit per memory 
■ storage cell. That is, the data values read from the bit lines are either 1 or 0. However, the 

present invention may also be utilized in "multi-level" memories in which each storage cell 
t-M stores a plurality of bits in the form of an analog value that is decoded by the sense amplifiers 
I u which now include some form of analog-to-digital converter. In this case, the single data values 

run fi-om 0 to V, where V> 1 . 

f n Various modifications to the present invention will become apparent to those skilled in 

J- =;20 the art firom the foregoing description and accompanying drawings. Accordingly, the present 
■ invention is to be limited solely by the scope of the following claims. 
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WHAT IS CLAIMED IS: 

1. A reconfigurable memory comprising: 
M bit lines, where M>1 ; 
a plurality of row lines; 

an array of memory storage cells, each memory storage cell storing a data value and 
comprising circuitry for coupling that data value to one of said bit lines in response to a row 
control signal on one of said row lines; 

a row select circuit for generating said row control signal on one of said row lines in 
response to a row address being coupled to said row select circuit, said row select circuit 
comprising a memory for storing a mapping of said row addresses to said row lines, said 
mappmg determining which of said row lines is selected for each possible value of said row 
address; and 

a controller for determining that one of said memory cells is defective and for altering 
said mapping to eliminate references to that row line that causes that defective storage cell to 
couple a data value to one of said bit lines. 

2. The reconfigurable memory of Claim 1 wherein said controller tests all of said 
memory storage cells to determine if any of said memory storage cells is defective each time 
power is applied to said controller and wherein said controller eliminates references in said 
mapping to row lines that cause said detected defective storage cells to couple data values to said 
bit lines. 

3. The reconfigurable memory of Claim 2 wherein said controller assigns a row address 
to each of said reference lines that was not eliminated because of a defective memory cell and 
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wherein said controller communicates the maximum number of rows available for storing data 
values after the elimination of said defective row references. 

4. The reconfigurable memory of Claim 1 wherein said memory further comprises a 
single cell memory for storing a plurality of single data values, each data value corresponding to 
one of said row addresses and one of said bit lines and wherein said controller fiirther comprises 
a circuit for causing that data value stored in said single cell memory for one of said row 
addresses and bit lines to replace that value stored in said memory storage cell coupled to that bit 
line when that row address is coupled to said row select circuit. 

5. The reconfigurable memory of Claim 1 further comprising a word assembly circuit for 
selecting N bit lines from said M bit lines, where N is less than or equal to M, said word 
assembly circuit comprising a memory for storing a mapping specifying said N bit lines for each 
possible row address, wherein said controller alters said mapping to eliminate a reference in said 
mapping to a bit line that causes a defective storage cell to couple data to a bit line in response to 
one of said row addresses. 

6. The reconfigurable memory of Claim 5 wherein said word assembly circuit comprises 
a cross-connect switch for coupling said M bit hues to N data lines. 

7. The reconfigurable memory of Claim 6 wherein said cross-connect switch is partially 
populated such that only selected ones of said M bit lines can be connected to any particular data 
line. 

8. The reconfigurable memory of Claim 1 further comprising an error correcting circuit 
for detecting errors in data words, said error correcting circuit generating a corrected data word 
and an error data word from N data values coupled thereto, said error data word indicating which 
of said N data values, if any, was erroneous; and 
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a word assembly circuit for connecting N of said M bit lines to said error correcting 
circuit, where N is less than or equal to M; wherein said control circuit is connected to said error 
correcting circuit and receives said error data words and said row addresses, said control circuit 
altering said mapping in said row select circuit in response to said error data words. 

5 

9. The memory of Claim 8 wherein N<M and wherein said word assembly circuit 
comprises a cross-connect circuit for connecting N of said M bit lines to said error correcting 
circuit. 

10 10. The memory of Claim 8 further comprising an error correcting code generating 

circuit for generating an error correcting data word from a data word, said error correcting data 
word being stored in a location corresponding to said data word in said memory. 

l5;J 11. The memory of Claim 10, wherein said error correcting data word is stored in the 

I^tis same row of memory cells as said data word used to generate said error correcting data word. 



18 



Dynamic Configuration of Storage Arrays 
ABSTRACT 

5 

A reconfigurable memory having M bit lines and a plurality of row lines, where M>1 . 
The memory includes an array of memory storage cells, each memory storage cell storing a data 
value. The data value is read from or into the storage cells by coupling that data value to one of 
the bit lines in response to a row control signal on one of the row lines. A row select circuit 
10 generates the row control signal on one of the row Unes in response to a row address being 

coupled to the row select circuit. The row select circuit includes a memory for storing a mapping 
of the row addresses to the row lines that determines which of the row Hues is selected for each 
Ci possible value of the row address. The memory includes a phirality of sense amplifiers, one such 
J::.; sense amplifier being connected to each of the bit lines for measuring a signal value on that bit 
C:15 line. A controller that is part of the memory tests the memory storage cells both at power up and 
I u run time to detect defective memory storage cells. The controller uses an error correcting code 
I scheme to detect errors during the actual operation of the memory. The memory includes 

sufficient spare rows and colimms to allow the controller to substitute spares for rows or columns 
riJ having defective memory storage cells. 
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, * DECLARATION FOR PATENT APPLICATION 

As a below named inventor, I hereby declare that: 

My residence, post office address and citizenship are as stated below next to my name. 

I believe I am the original, fnst and sole inventor (if only one name is listed below) or an 
original, first and joint inventor (if plural names are listed below) of the subject matter which is 
claimed and for which a patent is sought on the invention entitled 

"Dynamic Conflgnration of Storage Arrays" 

the specification of which is attached hereto. 

I hereby state that I have reviewed and understand the contents of the above-identified 
specification, including the claims as amended by any amendment referred to above. 

I acknowledge the duty to disclose information which is material to the examination of this 
appUcation in accordance with Title 37, Code of Federal Regulations, Section 1.56(a). 

I hereby claim foreign priority benefits under Titie 35, United States Code, § 119 of any foreign 
application(s) for patent or inventor's certificate Usted below and so identified, and I have also 
identified below any foreign apphcation for patent or inventor's certificate on this invention filed 
by me or my legal representatives or assigns and having a filing date before that of the 
application on which priority is claimed. 

Number Country Day/Month/Year FMed Priority Claimed - Yes or No 

none 

I hereby claim the benefit under Title 35, United States Code, § 120 of any United States 
application(s) listed below and, insofar as the subject matter of each of the claims of this 
apphcation is not disclosed in the prior United States appUcation in the manner provided by the 
first paragraph of Titie 35, United States Code, § 1 12, 1 acknowledge the duty to disclose 
material information as defmed in Titie 37, Code of Federal Regulations, § 1.56(a) which 
occurred between the filing date of the prior application and the national or PCT international 
fifing date of this application: 

A pplication Serial No. Filing Date Status 

none 
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♦*I hereby declare that all statements made herein of my own knowledge are true and that all 



statements made on information and beUef are beUeved to be true; and further that these 
statements were made with the knowledge that willful false statements and the like so made are 
punishable by fine or imprisonment, or both, under Section 1001 of Title 18 of the United States 
Code and that such willfiil false statements may jeopardize the validity of the apphcation or any 
patent issued thereon. 

I hereby appoint Calvin B, Ward (Reg. No. 30,896), with full power of substitution and 
revocation, to prosecute this application and to transact all business in the United States Patent 
and Trademark Office connected therewith and request that all correspondence and telephone 
calls in respect to this application be directed to The Law Offices of Calvin B. Ward, 18 Crow 
Canyon Court, Suite 305, San Ramon, CA 94583, Telephone No. (925) 855-0413. 

Full name of inventor: Robert Patti 



Inventor's signature: 




— . 




Residence and Post Office 1 South 75 1 Avon Drive 
Address: Warrenville, IL 60555 



Citizenship: 



U.S.A. 
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